East Coast Okinawa Vacations from $595
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $2,000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest East Coast Okinawa vacation packages
Price found within the past 48 hours. Click for updated prices.
HOSHINOYA Okinawa
Gima
$1,027
per person
Oct 18 - Oct 21
found 22 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.6/10 Exceptional! (294 reviews)
Having just stayed at Hoshinoya Tokyo, I had high expectations. The cleanliness at Hoshinoya Tokyo is clinical. The cleanliness at Hoshinoya Okinawa is questionable. The hotel is beautiful, the pool is stunning. But no staff ever come and tidy up people's leftover towels etc. However, I would return.
Reviewed on Aug 6, 2026
Don't see what you're looking for?
See all available trips from Columbus to East Coast Okinawa
View all tripsStay near popular East Coast Okinawa attractions
Kaichu Road
8.6/10 (40 reviews)
You can learn about the history of Uruma when you stop by Kaichu Road. Make some time to visit the monuments while you're in the area.
Katsuren Castle
8.6/10 (21 reviews)
Find out about the history of Uruma with a stop at Katsuren Castle. Wander the beautiful beaches and seaside in this quaint area.
Odomari Beach
6.6/10 (14 reviews)
Why not spend a carefree afternoon at Odomari Beach during your travels in Uruma? Wander the gardens and seaside while you're in the area.
Ikei Beach
7.8/10 (21 reviews)
If a restful vacation is part of your travel plans, Ikei Beach might be the perfect place to seek out during your trip to Uruma. Discover the area's festivals and monuments.
Tonnaha Beach
Why not spend a carefree afternoon at Tonnaha Beach during your travels in Uruma? Stroll along the seaside or visit the monuments while you're in the area.
Hamahiga Beach
8.0/10 (4 reviews)
Why not spend a lazy afternoon at Hamahiga Beach during your trip to Uruma? Amble around the area's gardens or visit its monuments.
Ayahashikaichudoro Beach
Why not spend a lazy afternoon at Ayahashikaichudoro Beach during your trip to Uruma? Discover the area's festivals and monuments.
Sacred site of Shirumichu
You can find out about the history of Uruma with a visit to Sacred site of Shirumichu. Amble around the area's gardens or visit its monuments.
What to do in East Coast Okinawa
Beautiful sunset kayak tour in Okinawa
$37
per adult
100% of travellers recommend
East Coast Okinawa Hotel Deals
Halekulani Okinawa
1967-1 Nakama Onna Okinawa Prefecture
Fully refundable
$483 nightly
$535 total
Sep 9 - Sep 10
9.8/10 Exceptional! (1,597 reviews)
"The hotel itself is clean and updated. The rooms are spacious. It was a lot of families and young kids running around having fun. zero romance and not where I would go if it was just my husband and me. The staff is friendly, helpful and no shortage of towels. The breakfast Buffett was mediocre and ..."
Reviewed on Jul 29, 2026
THE NEST NAHA
1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
$72 nightly
$81 total
Aug 31 - Sep 1
9.2/10 Wonderful! (770 reviews)
"Great stay close to the airport"
Reviewed on Aug 7, 2026
Okinawa Harborview Hotel
2-46, Izumizaki Naha Okinawa
Fully refundableReserve now, pay when you stay
$88 nightly
$97 total
Sep 6 - Sep 7
9.2/10 Wonderful! (1,226 reviews)
"Great hotel, amazing breakfast. No complaints, the only thing that could be better is the gym, otherwise amazing place to stay in Naha."
Reviewed on Aug 9, 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Find the Best East Coast Okinawa Vacation Packages
East Coast Okinawa Essential Information
Language | Japanese |
|---|---|
Currency | Japanese yens |
Local Welcome | Konnichiwa |
Local Goodbye | Sayōnara |
Closest Airport | Naha Airport (OKA) |
More vacations you might like
Explore a world of travel with Expedia
- Hotels with Kitchenettes in Central Okinawa
- Guest Houses in Central Okinawa
- Hotels with a Pool in Hamahiga Island
- Cheap Hotels in Central Okinawa
- Family Hotels in Central Okinawa
- Honeymoon Resorts & in Central Okinawa
- Cottages in Tsuken Island
- Beach Hotels in Hamahiga Island
- Hotels with a Pool in Central Okinawa
- Hotels with Tennis Courts in Central Okinawa
- Condo Rentals in Tsuken Island
- Cottages in Henza
- Condo Rentals in Central Okinawa
- Guest Houses in Tsuken Island
- Condo Rentals in Hamahiga Island
- 4 Star Hotels in Central Okinawa
- Hotels with Free Breakfast in Hamahiga Island
- Rv Parks in Tsuken Island
- Resorts in Ikei Island
- Pensions in Ikei Island
- Lodges in Hamahiga Island
- Hotels with an Outdoor Pool in Central Okinawa
- Extended Stay Hotels in Central Okinawa
- Oceanfront Hotels in Central Okinawa
- Quiet Resorts & in Central Okinawa
- Hotels with Connecting Rooms in Central Okinawa
- Cottages in Hamahiga Island
- Hotels near Katsuren Castle
- Guest Houses in Henza
- Apartments in Central Okinawa
- Kin Vacations
- Yaka Beach
- Koza Sports Park
- Visit Katsurenheshikiya
- Southeast Botanical Gardens
- Visit Ikei Island
- Banyan Tree Golf Course
- All inclusive Vacation Packages Central Okinawa
- Nakabaru Ruins
- Fishing Vacation Packages Ikei Island
- Golf Vacation Packages East Coast Okinawa
- Where to stay in Central Okinawa
- Katsuren Castle
- Visit Maehara
- Okinawa Zoo & Museum
- Chatan Vacations
- Yoga Vacation Packages Central Okinawa
- Visit Yakena
- Visit East Coast Okinawa
- Futenmagu Shrine
- Nakagusuku Castle
- Araha Beach
- Okinawa Vacations
- Chubunouren Market
- Tonnaha Beach
- Adventure Vacation Packages Central Okinawa
- Bios no Oka Nature Park
- Pgm Golf Resort Okinawa
- Visit Kawata
- Kuba Vacations
- American Village
- Agena Castle Ruins
- Kanna Beach
- Golf Vacation Packages Central Okinawa
- Honeymoon Vacation Packages Central Okinawa
- Visit Hamahiga Island
- Visit Taba
- Ukibaru Island
- Visit Central Okinawa
- Kadena Air Base
- Aeon Mall Rycom
- Visit Tairagawa
- Visit Okinawa Island
- Uruma Vacations
- Goya Vacations
- Visit Henza
- Ikei Beach
- Camp Foster
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
